package arraylist;

import java.util.ArrayList;
import java.util.List;

//利用ArrayList来实现杨辉三角(半成品)
public class Triangle {
    public List <List<Integer>> generate(int numRows){
        List <List<Integer>> result = new ArrayList<>();
        //每次循环,构造一行数据
        for(int i = 0;i < numRows;i++){
            //构造ArrayList表示当前行
            List<Integer> row = new ArrayList<>();
            for(int n = 0;n < i;n++){
                if(n == 0||n == i){
                    row.add(1);
                }else{
                    //先取出上一行
                    List<Integer> lastROW = result.get(i - 1);
                    int curValue = lastROW.get(n - 1) + lastROW.get(n);
                    row.add(curValue);
                }
            }
            //这一行构造完以后,把这一行加入result中
            result.add(row);
         }
        return result;
    }

}
